Adaptive Refinement for Unstructured T-Splines with Linear Complexity
نویسندگان
چکیده
We present an adaptive refinement algorithm for T-splines on unstructured 2D meshes. While structured meshes, one can refine elements alternatingly in horizontal and vertical direction, such approach cannot be generalized directly to where no two unique global mesh directions assigned. To resolve this issue, we introduce the concept of direction indices, i.e., integers associated each edge, which are inspired by theory higher-dimensional T-splines. Together with levels edges, these indices essentially drive scheme. combine ideas edge subdivision routine that allows I-nodes, yielding a very flexible scheme nicely distributes T-nodes, preserving linear independence, analysis-suitability (local independence) except vicinity extraordinary nodes, sparsity system matrix, shape regularity elements. Further, show procedure has complexity sense guaranteed upper bounds a) distance between marked additionally refined elements, b) ratio numbers generated
منابع مشابه
Computational Complexity of Adaptive LES with Variable Fidelity Model Refinement
Adaptive methods with both mesh and polynomial order refinements have been used extensively in computational fluid dynamics to achieve optimal accuracy with the minimal computational cost. However hp-refinement by itself is not sufficient for numerical simulation of turbulent flows of engineering interest. For instance, even for the extreme hp-refinement such as spectral DNS, the requirement to...
متن کاملNon-Linear Model Predictive Control with Adaptive Time-Mesh Refinement
In this paper, we present a novel solution for realtime, Non-Linear Model Predictive Control (NMPC) exploiting a time-mesh refinement strategy. The proposed controller formulates the Optimal Control Problem (OCP) in terms of flat outputs over an adaptive lattice. In common approximated OCP solutions, the number of discretization points composing the lattice represents a critical upper bound for...
متن کاملParallel Refinement of Unstructured Meshes
In this paper we describe a parallel h-refinement algorithm for unstructured finite element meshes based on the longest-edge bisection of triangles and tetrahedrons. This algorithm is implemented in PARED, a system that supports the parallel adaptive solution of PDEs. We discuss the design of such an algorithm for distributed memory machines including the problem of propagating refinement acros...
متن کاملImage compression by linear splines over adaptive triangulations
This paper proposes a new method for image compression. The method is based on the approximation of an image, regarded as a function, by a linear spline over an adapted triangulation, D(Y ), which is the Delaunay triangulation of a small set Y of significant pixels. The linear spline minimizes the distance to the image, measured by the mean square error, among all linear splines over D(Y ). The...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Computer Aided Geometric Design
سال: 2022
ISSN: ['0167-8396', '1879-2332']
DOI: https://doi.org/10.1016/j.cagd.2022.102117